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ABSTRACT 


inethis thesms. we wili construct a generai Galois algebra and 
study its structure and ideals. After considering an example, we 
will look at some applications of Galois algebras. Then we will study 


one of the applications in more detail. 
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In this paper we shall discuss Galois algebras. We will begin by 
studying the general structure of a Galois algebra. Then we will 
Panoedpt tO prove some theorems concerning some oi the properties of 
Paooe algepras. After considering an example we will look into some 
of the uses which can be made of Galois algebras, A particular type 
of Galois algebra which is useful in the study of group algebras will 


mien by Studied more fully. 


(eich ot RUCTURE OF A GALOIS AUGEBRA 


We will begin by constructing a Galois algebra. We shall make 
Meerot the symbol Fp te deisionake a finite iield with peclements mame 
the symbol Fo{x! to denote the rine of polynomials in the indeterminate, 
x, with coefficients in F. It is well known that Fo) is a Euclidean do- 
Moain. Hence, Food is a principle ideal domain (see l, Pg. 117). 
@omsider i{x) an element of FLX) and letnd()) ei estMe sided leeemeus ated 
by f(x) in Fx . Now consider the quotient ring F [J /< oe) 2 

Pilem@enicsottne quotient ring are of the form a(x)+<i(x)), where 
ax) 1S: an element of F oLx). The elements of the santaee ring are 
added and multiplied by the following rules. 

(a(x) C£(x)> )+(b(x)+ <f(x)) ) = (a(x)+b(x} <f(x)? ) 


(a(x)+ <f(x)?) (b(x)+ ¢f(x)>)=(a(x) b(x)+< L(x)? ) 





In 1a ba / <f(x)>, two elements, a(x)+<f(x)> and b(x)+<f(x)>, are 
eicival if and only 11 a(x)-b(x)=cieei(x) for some ci jeim Ft. The quo- 
tient ring is also an algebra. This type of algebra is called a Galois 
algebra. The following general theorem will help us a great deal in 


studying this algebra. 


mee LHEOREM 1: 
Let R be a principle ideal ring and let 1 be an ideal in R. Then 
the quotient ring, R/I, is a principle ideal ring. 
root: Let J be an ideal in R/1l. It follows that J-7ki I| ke K} where 
K is contained in R and K=UJ. Because J is an ideal we know the 


following. If k+l and k+l are elements of J, then (Kt I)+(kj+I)= 


r 


(ki+kj+1) is an element of J. ‘Iherefore Kitkj is an eiemeni oi Nn. 
Also (kj+I)(kj+1)= (kik j+1) is an element of J, which implies that 
gic; as am element ot Kay Pie set {a(k+I)| keK, ae€R/I is contained 
in J which implies that RK 1s contained im heeemcce wt tame ve 
Enat K is anidealin R. R is a principle idedivaine ettererore 
Peake fer some kK ing, Let J’=<ktIl> where K=<k?7, Certainly 

J’ is contained in J since ktI is an element of J. Let kjtI be an 
arplitrary element of J. Therefore ky ism io i casi pe ease 
kj=tk for some tin R. kitI=tktI=(ttI)(ktI) which 1s in IO) Wieser 
fore J is contained in J’ which implies that J=J’. Therefore we 


Haverthat Ryl 1s a principle idea xo 





From Theorem 1 we can easily conclude that Fp [x] /<fi(x)p isa 
principle ideal ring. Therefore every ideal in a Galois algebra is 
principle. 

We will now look at two theorems which will give us a better 


mosteht into the ideal Structure of the Galois algebra Fp [x] TOL CS, 


fee LHEOREM 2: 

Let f(x) be an element of Fea AG =r (x) Zee Cote 7 1S amy 
non-zero ideal in Fp [x] PSG enti Meweme sc! ot oecamunronien! dickon 
g(x) of f(x) such that Kear LEGS Noe 

IP Teeter bd acl xh a elletmeit smoimiae 

g(x)=g(x+<f(x)2) = $ a,(x)l=< as(xls<£(x)7) 

= & aixiec (x)? =gix}e<i(x)9 

We know that F_[x} 18 a unique factorization domain (See l, 

ive 117): Wet e°(x) be the greatest common divisor ot f(x), g(x)} 

It follows that g7(x)=k(x)f(x)+l(x)g(x) for some k(x), 1(x) in Fp bg , 

=> 2° (x)*< f(x)? = 1(x) g(x < £(x)7> (L(x) +4 f(x)? )(g(x)+ <£6x)? ) 

x) E<g(x)+ C£(x)?) 

Soe (KRE g(x) | We now must show that ¢9(x)r€ép7 (x)?. Let 

a| Deimeametnata divides b. 97(x) | ®(x)=>> g’ (x)h(x)=g(x) for some 

h(x) in FL pg. (x)= g(x) <f(x)? 

= g/ (x)h(x)+d£(x)p= (g7 (x)+<£(x)2)(h(x)}+<£(x)7 E & 97 (X)? 


=> (p(x) = Gare x)?. Therefore a 





To complete the proof it must be shown that g’ (x) is unique. 
Suppose there exists an element wix) in F pj such that w(x)| £(x) 
and < w(x)? = <g(X) . 
> (w(x)? =< 24 (x)? 
=? w(x)+<f(x)2€ <g7 (x)? 
=> w(x)+f(x)=t(x) pe” (x}r< f(x)? for some t(x)€ FelxJ. 
=> w(x)+h } (x)£(x)=t(x)g/ (x)+h2(x)f(x) for some h(x), h2(x)€ Blx). 
2 W(x)= g7 (x)t(x)+ho(x)f(x)-hy(x)£(x), but g%(x)} £(x) 
=? {(x)= g’ (x)p(x) for some p(x) in F pd. 

9 w(x)=g7 (x)t(x)+h2(x)g7% (x)p(x)-hj(x)g (x)p(x) 

3 w(x)=g/ (x) [t(x)+h2(x) p(x) -h 1 (x)p(x)] 

So fee We may use this same argument replacing w(x) by 
gf (x) and g/(x) by w(x) to show that w(x)| g(x). It then follows 


that g’(x)=w(x) and the proof is complete. 


Note that an ideal in a Galois algebra is a subring and in facta 
eubalgebra, We therefore may consider the dimension of an ideal as 


a vector subspace. 


ey LHEOREM 3: 

bet tisebe in Fis) and g(x)€ F(x] such that g(x){ f(x). Then the 
dimension of the ideal <¢ g(x x)> is the degree of f(x) minus the degree 
Ohl 0c) 

Ereootss el | 8x) | denote the degree of g(x). 


g(x) £{(x)>g(x)p(x)=f(x) for some p(x) in FEI. 





g(x) | . Consider 





= ) elf S|rea| ele t= Fata) = lE0| = 
{ xia (x) <£(x)? | iO nee gon Ke 1} . Wewill denote this set B, and 
we will show that B forms a basis for the ideal Ce(x)>. Let y be 
an element of £g(x)7> y=h(x)g(x)+<f(x)? for some h(x) in F Gd. 


Suppose that | n(x)| ae 


s<k . s<k . 
Te a.k’=h(x)> y= Z aix'g(x)+<f(x)¥ 
T=) rap 


>y€spanofB, Suppose [n(x] kL n(x} Fea) = E(x). Now 
apply the division algorithm to obtain h({x)=t(x)f(x)+S(x) where 
|S(x)| <k.It follows that hy dx) = S”(x)tt’ (x) f(x) where|S’ (xc) < |£(x)| 


and S*(x)=S(x) g(x). It follows that h(x) g(x) 
flaly yG Span B. We know that <e(x)-Span of B. 


We must show, however, that the elements of B are independent 
to show that it is a basis for <¢g(x)). Suppose the elements of B 
are not linearly independent. Assume 


ell 
aixtp(x)+ Gil bes (0 Biojie a:, 1007 we ke ote lazer © 
i=0 


k- ] . 
> & ajxtg(x)e<i(x)? 
1=OQ 


1= 


k-1] . k- J . 
> f(x} € aixt g(x) [eS] EF aixtg(x| 
tO) 1=Q0 


= toa] =- ig x(x) K+ | (oo =| {(>x}, This-% a contradicticen. 








Therefore the elements of B are independent, which implies that B 
is a basis for ¢g(x)?. Hence the dimension of ¢g(X)) equals the 


SEaer Of the Seti Which is Kk. 


As a consequence of these last two theorems, we can See that the 
tea! Structure of the algebra depends directly on the factorization of 
ieee) in Fy (x). We therefore will study this factorization further. 
Assume that f(x) reduces into n factors which are powers of irreducible 
elements in FG. Mats (se) = 5 se) area oe sic f;(x)=p; (x) 
mmcecach p:(x) 1S an irreducible in Foe and each kj is a finite positive 
Mipecer,n i=), .22, nN. 

We will now define a new element of FURS. Let f; (x) denote f(x) 
amided by i:(x). It is then easily seem thal the g.¢c.d, eares) £5(x), ee 
aes} is the identity, which we shall denote Bye il 

@onsider the ideal generaredsbystiesscr TG, fo(x), oe 70} : 
This is an ideal in FoEd - It is therefore prinieim leap @eiemiec) sas Fs 


be the generator of the ideal] Since 1 aster em ence eaicay ee f(x) : 





l=u(x). Therefore 1}’is contained ing{ f) (x), aero 00h) . It follows 


Bien we may write 1 as the sum of elements in the ideal. 


rin 


Pete ec) tileciit7 (so) 15 (oc) eee 4 252) te (Se) te cone etc) ye ee 





nin F bd 
et e;(x)=t() f(x). Vheretoreve;(s:)+ ce teri) = tee ESIC” 


the identity element for multiplication is 1+ ¢ f(x)? where | is the 


identity in Fis). 





Let us now consider the product e(X)e )(x). 


ej ()=t5(¥) HK), ej(x)=t (®) £508) 





pe; (Ke jE) ci(®) () (CR) £j(R), if i 

= TEES) GS Bead for some a(x)EF(x]). 

> S7ARE = 2S ehles le) where b(x)=tj(x)tj(x)a(x) 

Dej(x)e (x)ECf(x)r> e 5 (H) € j(X)=0. 

We know that e)(X)+ e5(X)+. : SP Deine) Ea ly Therefore 

e,(X) |e, (H+... te, (%)] = e.(X) l=) (8). 

> e;(X)e7(X)+. .. rej (K)es(X)t. . . +ei(¥) en(X)=e; (X) 

> 0+... 40te;(X)“+0t. . .+0=0;(%) 

> e;(X) “=e, (%) 

In general 0; (Se (H)=0 5 504 (%), where 33, is the Kronecker delta 
function. Ilence the Fel i=l, ...se9reare Orihorgonalidempetents aa 
mex) /<i(x)?. 

Let k(X) be an element of F(x] /(f(x)?. Then k(X)=k(X)1= 
K(X) fe (SO) te> (Xr. . ten (OJ=k(Me 1 (Ht. ..+k(X)e, (x). It follows then 
that every element of ECx] /<f{(x)? can be represented as the sum of 
elements in the ideals ¢e;(X)?}. We would like to show that this repre- 
Sentation 1S unique. To do this we need only show that the representa- 
tion of the zero element in 1 Ig) /<f{(x)? is unique. Let 
Oh j (xe) Get io(X) e5 (x)+. eae 88). i Aales Wise aos he i=l, (85 ewe ne 
elements Otmmext/<i(x)y. Multiply each side by eqs). The result 1s 
that h, (x)e, (x)=0. Sliailar iy Sew e inane tai hpi Nere a cli ens). i= 2: 


Mane hesult is tial the only representatiomienr OG 1s 10 tO ioe eee 





now follows that the representation of any element in the algebra is 
unique. The Galois algebra has therefore been shown to be the direct 
sum of the ideals Sealcal: 

We have reduced the study of a Galois algebra to the study of the 
ideals, Ces(X)>, Pemerated Dy the ortnofona: idempotents. = We will 


now consider some theorems concerning these ideals. 


D, THEOREM 4: 
met bbe an ideaimin bo) /<f(x) . Given any t an element in I, 


Bet. . hn where u.€ ce. (x). Define Uit fu; 





u,E¢e;(x)? and u, is a 


o” 


De 


Component of t for some t in 1} . Then Leje 1S an ideal in< ex 


/ 


iTOOl; SUppOse U,u “are eclementscson Dior some 1) lbenjthexc 


exists elements g(x) and h(x) in I{x] /< f(x)) such that 


Sar” 


a (x)= g(X)e ) (x)o. noo WG. s. ® g(X)e, (x) 
Elegie (yeni) tee et us tuner ta( scent x) 


oa 
x 


> h(X)+e(X)=(h(X) + e(X) Je (Ht. . tutult.. + (h(X)+ g(&) Je (x) 
h(x)+ g(x) is in iutwE€U.. This same on of argument holds 
for uu GU;, when h(X) and g(x) spec maguuilicigesbvercl, thei: ere (5c) It 
follows there exists a q(x) in Fpl x] /<f{(x)? such that 


q(x)=q(X)e 1(x)+t. ..tvt...tq(x)e Let u and o(X) be defined as 


ae 
above. q(X) g(x) is in Iuv is in Uj. It then follows that Ue is an 


ideal in <¢ e.(x)> 





Next we prove a theorem which will give us a better idea of the 


Structure of the algebra. 


oe THEOREM S 
Fol x] iyo SOmotT phic to Ce; (x)? 
Fool, ect ine y (f-(x)) be an ellemen so: Ft x) [<£.(x)). Define the 
mapping T: lx) /¢f;(x)) > 4ej(x)} by T(h(x)+ <f;(x)? )= 
h(x)e;(x)+<f(x)>. This certainly defines a homomorphism. Suppose 
that T (hy (x) <£; (x) > ) = T(h,(x)+4 f(x)? ) 
3h, (x)4+< f(x x)? =ho(x)e,(x)+44(x) 7. Let hj (x)ej(x)*b , (x) f(x) be an 
element of h)(x)e;(x)+<¢f(x)> 
>There exists a b9(x) such that hy (x)ej(x)4b, (x) f(x) = 
halx) e(x)tb2(x) f(x). 


> (hy (x)-h2(x)) eq(x)=b3(x)f(x) where b3(x)=b5(x)-b (x). 





pz loo) ki] (hy (x)-ho(x) )t;(x). This gives us three cases. Either 
antl (x) Ki] t. (xx) (x) divides both 
py(x) * (hy (x >) es 15 (x x)) or Pix j\*) OF Pp, 1vide O 


(hy (x)-h5(x) ) and t.(x). 





Suppose p;(x x)*7 p(x)| e.(x). We know that p;(x) divides 


e i(x) Vg idee oe ee a Eee oni ates te (x)> 
p ;(x)| Iss p(x)=l=t(x)=I. =~ 1 1S am elemenesot ia) > 


Fplx J) /<£;(x)? has only one element, namely, Ot<f;(x)>. But since 


f(x) fe; .(x) > f(x Hf es( x)= e, x) 1s an element of (fi(x)?7 == <e-; (&)> has 


1 











byeriema seme lcincnt, OU'<i(x)7.) [heretore 1 15 an isomorphism. 
| < 
Mints a tccmconCeOltiescase tial p-(s) , i (ojeanaethc7casie wira¢ p; (x) 


divades=botnrt-(¢) and (h , (x)-h(x) ie 





Now consider the remaining case p:(x) (hy (x)-h, (x) ) 
= inl te) (hy (x) -h (x) ). But by our previous definition this means 
that h ; (x) is equal to h(x) in Ft x) [<£(x)?. T is a 1-1 homomor- 


piisimes) 1S Onvemsince I(x) ec iia in <e; (x)? has h(x)+< f(x)? 


in fx) /<£.(x)? as its preimage. Therefore T 1s an isomorphism. 


We therefore know that the Galois algebra Fox} /¢ f(x)? 1s 1sOomor- 
piaic to Fo€xJ /4f) (x)? @. ; OF x] /<£(x)?. This tells us a great deal about 
the structure of the algebra and its ideals, Combining theorem 4 and 
theorem 5 we see that every ideal in Fol x) [<£(x)> splits into the direct 
sum of ideals in <e.(x)). These ideals ime; (x)7Varesicomoupale ce 
ideals in Tol x) [4i.(x)?. From theorem 2 we may assume that these 
ideals are generated by factors of ees) We know, however, that the 
only factors of f. (x) are pi(x), j= Oneness k.. Therefore the complete 
decomposition of an ideal in I{x] /<f£(x)? is known. 


Ouy ines estep will be tomeonsider ange amagic. 





Wil, AN EXAMPLE OF A GALOIS ALGEBRA 


iS escent plcmvic will cet outeielid WH equal to. >, the melrdror 
two elements. We will take x Fe x 84 3 O4 x Se xB x34 x41 to be our poly- 
nomial f(x) in FOE. Wereamepwe ce taat iis) factors into f y(x)f>(x), 
Pemere f)(x)=p (x), £5 (x)=p>(x)*. The polynomials p,(x) are 


p}(x)=x74 x41, Po (x)=x7+ x+l. We see that fy (x)=(x7+ x+1)¢ and 





f5(x)=(x2+x°+1). From previous results it is known that 
ty(x) (x34x+1)* t5(x) (x34x2+1)~1, for some ty(x), t (x) in Fotx!. 
Using the Euclidean algorithm we find 1,(x)= x* and to (x)= x4 x44 x34 1, 
This result can easily be verified. 

(x54 x44x34 1)(x34 x*+1)+ x2 (x54 x 241) 

= (x84 ee xO + soe xl P+ 304 H+ x04 x4 £24 1)> (x4 x44 4) 

caiMeien JT ibss ll: 
Remember all operations in Fj{x] are defined such that 
x1t xl=0Sxie-x1, 

It now follows that ey (x)=x" x Ay xh 1 and e5(x)=x% x44, It can 


Easily be Seen that €)(x)teo(x)=1. Det us check, however, the 


nal 


formula e: i(x)e (x)= 3 i.e :(x). 





wa 
- — Sa 
(samp aay =a) 
= = 
= ——- 





© (Key (K) = x1 Oe xb ee 104 984 x1 Sy 484 x04 x4y x10 4 x04 x4 4 xH4 x8 
tx tex 2414 <£(x)pe x 1 Opn 8 x44 1 4 6f(x)> 


= x Sax tex Oe 14 (x1 Ot xe J+ C£(x)9 . We'must show that x1%&xé@ is an 


element of < f(x)>. 


x M464 x4 xe 
x Mt x84 64 D4 aba x34 1 [x1 Oy 


Cee eel, on Oe 


ap PS 
pele) ocalvare cil ies Oh. iene aye 
Oat tae lee 0 =o 
xt 4g 134 94 x4 x6 4 xt 
x 14.134 51), OL 94 334.50 
x} ly x} O04 xBy x! 4 Pap xO+ xf 


xl I, x! O, xo 4. xy fox xO+ xo 
O 


= x1 04 2 | 14 sb x 54.3%) 


ye (x)= xB 4 Ae xo 14 ef(x)2 = © | (X) 


es X)eo(x)=x x1 by 5124 104 yl 24 58464 104 364 At o£ / > 


x16, 55, Ay Cii)> 
= 384 54 xX 4 [ x1 64 x2 4 o£ (x)> 


=x8 4 44524 He ex x) 


e 1 (x) e5 (x)= sl 64 x 124 x10, 484 x1 24 584 04 44 x1 04 xO+ x4 4x24 ¢ f(x)? 


16 


me Nie xo < f(x) 


aie) > 





We have therefore verified the formula 4 (ee (H)28 5 0 (58) Pen. tas 
Sos aay Oley, 

It follows from our previous theorems that F92 [x] /f(x) = 
C38 + xF4x6 414" f(x) O¢x8 444 x2+ Cf(x)P , which is ISOM? Palc to 
Fo (x) /¢x3+x2 + 1@F 5 (x) /< (x84 x41)°?. 


We will discuss now the usefulness of Galois algebras in the 


study of group algebras, 


IV. GROUP SEGE BRAS 


ietais section we will Considereenly iinite @roupes.) Giveneaei ade 
group Ganda field F, the group algebra of G over F, which we shall 
denote by F{G], is the set of mappings from Gto F. Let 
Se fe )=0, ihe eee En} SAS soeeiy WE Sin eos Ula F[G] to be the collection 
of all ajg)t...ta,g, where a, are elements of F, The elements of F[G] 
are added pointwise and multiplied using convolution, Thatis, for 
fain E(G), fh(e )= $f(g ja (1) ) where the sum is taken over all pairs 
gj an ii Grete tlat 8 i818: 

We willnow further limimour study Vo sniniveme weld clare us) umn 
teeeroups geenerated by a single element of iimite order. 

First we will show the relation between the group algebra of a 
finite cyclic group and a Galois albegra. 
Pee HOR EM so: 


et G be a tmite cyclic proup of order mn, J mem PU Glo isa 


phic to Eitxd [cS Cel Oe 





Proof: Let I be the ideal <x™-1> in FitxJ. Define a mapping 
S:F{[G]~ Picedvi by S(aj=xrl, where a is), generator of G, 
S(1)=l+1, where 1 is the identity inG. S(a“)=x“+I,..., 


S(aM- lyexD- Ay. This defines the mapping S on a basis for F{G). 


n- | 
Let t be an element of F [G)>t= ¢ Asa’, A:-€F. Therefore 
1=0 
n- | . n- | 
tls x xotl= = XX 
1=0 1= 0 


S defined as above is certainly a mapping and a homomorphism 


for addition. We will now consider multiplication. 


(a < at) Gz Gia)= S x1ak where 426458, Whee ie )=1. moc 
i=0 nes) k=0 


n- | see n-l tet n-il 
s(< ;ai)s( S Gjal)=( & Bi) (2 Xe SWE where 17-84: F; 
1=0 es (0 i=0 Gale, k=0 


Such that itj=k mod mn. We iherclouersecuuicme om oma Omens 
poism for multiplication, too. 
We would like to show that 5 1s one-to-one. To do this we 


need only show that s(t)=0 implies t=0. Suppose S(T)=0, then 


n- ] . n- 1 | n-] . 
€«.x!=0 2 <;x! is in] which implies that x?-] &«.x', but 
1=0 1=0 rian S 

n- | n- ] 


ra « xié n- 15> $ XK xt=0, Iherefored .=0 which means that 
eG, 0 | 


t=O. Sis certainly a mapping onio Fol x} /I, since S is linear and 





it map oceemlourme Set {1+ | << (err <a ly} which 1s a basis for 

Fol xJ /I. Therefore S is an isomorphism. 

This isomorphism fies ttattine ehoup alceora Of a finitvercy Giie 
mroup Over the tield F has the same propertics as the Galois algebra, 
Fox) /<x™-1>, where nis the order of the group. We know that 
Io{x] Ax-1> can be represented as the direct product of some ideals 
mietie alcebra. This implies that the group algebra can be split 


Similarly. 


V. THE GALOIS ALGEBRA F_[x)/<x"-D 
a ee 


We have just seen how the Study of e group algebra of a finite 
@velic group relates to the study of the Galois aiveora Fotxs [ae 
Because of the usefulness of this particular type of Galois algebra we 
will study il further in an attempt to learn more about the cyclic group 
algebra, 

We know already that this algebra will split into the direct sum 
of other algebras which have as generators powers of some irreduci- 
bles in Fp fxd. We do not know, however, how many algebras 
Po{xt /<xM-1> splits into or in what order these algebras occur, We 
therefore must study the factorization of xM-1 in F tx]. 


We will first define a function M. Let M(n) be the order of the set 


{aj ae N, a le cuiclg | C. ch, (a, n)=1} (see 2) PieellZ). this tmmceromas 





known as the Euler@-function. We will also define a polynomial, 
$ (x)= TT (x-§), where S iS a primitive nth root of unity (see 
G2k=n 
(Key pac 


meee. 251), ene following useful lemma can now be proven. 


eee) LEMMA 1: 


B o(xd€ Z (x) and xM- l= TT $q(x). 
a| n 


meproot of this lemma may besfound in Dean (35 Pe. 231). 

The polynomials a? (68) are called cyclotomic polynomials. It 
can be shown that these polynomials are irreducible over the ring of 
integers (see 2, Pg. 161). This, however, does not insure that the 
polynomials De (es) ave arreduciplesovc tavdemiuttem le log Fp» being 
fomsidered, 

We will suppose that we are given the polynomial x@-1 and some 
finite field, Fh: If p}n there exisis ann’ such that gcd(p,n’)=1, and 
pin/=n for somei. It follows that (xN-1L)E(xnl— 1)P2 mod p (see 4, 
ieee o>). Therefore if we know the factorizationge! (xn! - 1) we will 
know the complete factorization of x™-1l. Without loss of generality 
we will assume that the gcd (p,n)=1. 


We already have that x-1l= TT &,(x). Let Ag be the multiplicative 
d| n 


proup of léast positive residues mod d whien are relatively prume tc 


d. We then define Ba (o_De Piles o tle group Ag/l<p eo nic re Sip aes 





the subgroup of A, generated by p modd. Note gcd(p,d)=1. The 
faementS Of ba are therefore cosets of the proup Aq. 
Wet bevanmclersent oi Bape ce define Y’ ;.(x)= WP (x - a where 
1€k 
€q 1s a.primitive dthroot of unity. We now state an important lemma. 


fe LEMMA Z: 


y (x)EF, Cx and ¢ (x)= a Wy (x) ist CucOmipletesta clorizalion 
= 


of $ (x) into irreducibles over ed 


Wire’ proot of this lemma requires siome elements of Galois theory 


beyond the scope uf this paper. For a proof see Davis (5). 

Consider WY, (x) the factors of a given $ a(x). ia GChalkean Ba 1S ca 
coset of the same order. Therefore each VJ (x) 1s of the same 
mamece. lhe order of the coSets issejuwmere CuiSsmtitcsorder oleune 
mdleal<p?. The number of faleronacra: (x), Hh les iS m, where m is 
maerorder of By. We can see that m equals the order io: Aq divided by 
e. We know, however, that the order of Ag is O(d). Therefore the 
Mmumiber of irreducible factors of $ g(x) is precisely (&d) divided by e. 
Mas tells us how x -1! factors in Fp: 

Note that ifn ” a prime the result tsssiimplitred: 

xh. |= tem) 

a (x- 1) flee f(x) 
where the polynomials f(x) have the same degree and t equals ® (n) 
Guviced by the order of <p?. I. 1S the Meladover meng wemaie 


I 


working and <p? is in A,. Note that ®(n)=n-1 since n is prime. 





Vig EXAMPLE, TWO 


SUpPPOSe mi tatawve dre clvctiine polynomial x51, and we would like 


Boetiactor it over the field ye 


xi5-is WT $ a(x) 
d]15 


We can easily see that ¢ )(x)=x-1. We also know that x?-1= 


$1 (x)23(x). This implies that £3(x)=x2+xel. 


x. lef ix)f5(x)>2 5(x)=x?- = x Fy x +x O4 x+ l 
Se 
ES, 
j - oe ] , = 
1 5(x) (x3 - 1) (x 4+ x34 x4 x+ 1) 


Py 5(x)ex8-x 14x °-x44 x3 -x4] 

=x846x 4 x54¢6x44x54 6x4] mod 7 
A3= {1,2}, Ass {1 2, 3,4 Aisefl, BF, TB, Wily 1S 14} We can now 
find B,=A3/< 775 (1), (2}} , Bet Ack 71> f{1, De, 45% , By s=A,5/k = 
{ (7,4, lie 1} ee Sle 143} . We can see dna Si Bie) ha Seon] yeomestaicc on: 
This means that P 5 (x) is irreducible: in F(x). & 3 (x) and #1 5(x) 
eemel split into two factors, We have a iormulavto ser (aesemac— 
tors, This formula, however, in most cases is difficult to use. 
There are, though, tables which we may use. For this example 
we will use the tables by Church (4). To find the factors Ou $ 15(x) 
we look under irreducible polynomials of degree four, modulo seven. 


We know that these polynomials will divide x!5_] mod seven so fale 





7 
= ed 
I 
—_ a) =) 





mist Have an expoment Of |S or lesse = We timed in the tables that there 


are two such polynomials which have an exponent of 15. They are 


4 5, 2 


Bet CX” +4x-4+x4¢ and x44 4x34 2xep xt. Using the Same type of argument 
we find the factors of £ 3(x) mod seven to be x+5 and x+3. Checking, we 
see 

(x442x +4x°4x42) (x44 4x34 2x-4x44) 

= x84 2074 4x04%5 42x444x 4 8x O4 16x 54 4x Fe 8x 34 2x44 % 8x44 2x9 

Ti 4x + x + 2x44 4x3+x 42x 44x44 8x4 16x°+4x48 

x Ft 63x Me x St 6x te x4 6x+] 

= $15(x) 

(x+5) (xt 3) = x%4+ 8x415 Be r= 4) 3(x) 

Exe Our previous results we see that the Grouped sebprasol ae, eime 
peoup of order 15over the field E37 as 1Somorphic to F(x] /<x-17@ 
F7 (x) /ext 5> @F 2 [x} /<xt+x34x44x+ > @ F7 [x] /<x44 2x54 4x4 x4 2 @ 
shel foxty4x34 2x°+x+4>. We see that the group algebra splits into 
fme direct sum of six fields. The first three 11élds areisomox phic fo 


Fo, The last three are isomorphic to a field extension of dimension 


mour over F-7. 





- VII. CONCLUSION 


We Nave censtrucredsand Stidiedia genmemaluGalovws algebra, = ae 
structure of the algebra and of its ideals has been determined. We 
Miyessee!t) Olle Oltmenlces: O1 a GialOls dlocotianm (ie Stud vy Ol group 
miebras. lhercrare offer applications oi alors alcvebras Which we 
have not considered. One of these is in the study of factorization of 
Polviaorlials into irreducibles over iinile elds. 

We would like to have been able to study Galois algebras of multi- 
variables. However, even in the relatively simple case of two 
wariables this study proves very difficult. Phe main difficulty is that 


F[x, y} is not a principle ideal domain. 


‘= 
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